WORST_CASE(?,O(n^2))

Solution:
---------

  "0" :: [] -(0)-> "A"(0, 0)
  "0" :: [] -(0)-> "A"(1, 0)
  "0" :: [] -(0)-> "A"(5, 4)
  "0" :: [] -(0)-> "A"(4, 4)
  "false" :: [] -(0)-> "A"(0, 0)
  "false" :: [] -(0)-> "A"(1, 1)
  "gcd" :: ["A"(5, 4) x "A"(4, 4)] -(2)-> "A"(0, 0)
  "if_gcd" :: ["A"(0, 0) x "A"(4, 4) x "A"(4, 4)] -(0)-> "A"(0, 0)
  "le" :: ["A"(0, 0) x "A"(1, 0)] -(1)-> "A"(1, 1)
  "minus" :: ["A"(5, 4) x "A"(0, 0)] -(1)-> "A"(5, 4)
  "s" :: ["A"(0, 0)] -(0)-> "A"(0, 0)
  "s" :: ["A"(1, 0)] -(1)-> "A"(1, 0)
  "s" :: ["A"(9, 4)] -(5)-> "A"(5, 4)
  "s" :: ["A"(8, 4)] -(4)-> "A"(4, 4)
  "s" :: ["A"(2, 1)] -(1)-> "A"(1, 1)
  "true" :: [] -(0)-> "A"(0, 0)
  "true" :: [] -(0)-> "A"(1, 1)


Cost Free Signatures:
---------------------

  "0" :: [] -(0)-> "A"_cf(0, 0)
  "false" :: [] -(0)-> "A"_cf(0, 0)
  "false" :: [] -(0)-> "A"_cf(1, 1)
  "gcd" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0)
  "gcd" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "if_gcd" :: ["A"_cf(1, 1) x "A"_cf(0, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0)
  "if_gcd" :: ["A"_cf(0, 0) x "A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "le" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "le" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(1, 1)
  "minus" :: ["A"_cf(4, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0)
  "minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "s" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "s" :: ["A"_cf(4, 0)] -(4)-> "A"_cf(4, 0)
  "true" :: [] -(0)-> "A"_cf(0, 0)
  "true" :: [] -(0)-> "A"_cf(1, 1)


Base Constructors:
------------------